A reason for unreason: returns based beliefs in game theory

Players cooperate in experiments more than game theory would predict. We introduce the ‘returns-based beliefs’ approach: the expected returns of a particular strategy in proportion to total expected returns of all strategies. Using a decision analytic solution concept, Luce’s (1959) probabilistic choice model, and ‘hyperpriors’ for ambiguity in players’ cooperability, our approach explains empirical observations in various classes of games including the Prisoner’s and Traveler’s Dilemmas. Testing the closeness of fit of our model on Selten and Chmura (2008) data for completely mixed 2 × 2 games shows that with loss aversion, returns-based beliefs explain the data better than other equilibrium concepts

Donor Diversity through Public Matching Funds

New York State is considering a system of public campaign financing for state elections similar to the one New York City uses for municipal elections. In that system, the city puts up six dollars in public matching funds for each of the first $175 that a city resident contributes to a candidate participating in the voluntary program.One of the key purposes of the city's matching fund program is to strengthen the connections between public officials and their constituents by bringing more small donors into the process and making them more important to the candidates' campaigns. A previous paper by the Campaign Finance Institute showed that matching funds heighten the number and role of small donors in city elections and would be likely to do the same at the state level.This joint study by the Brennan Center for Justice and the Campaign Finance Institute tests whether these powerful but anecdotal claims are supported by the available evidence from the most recent state and municipal elections. To do so, we compared donors to candidates in the City Council elections of 2009, where there was a public financing program, to the donors to candidates in the State Assembly elections of 2010, where there was no such program. We compared the City Council and State Assembly races because those electoral districts are similar in size and because doing so allowed us to look at the giving patterns of the same city residents in different elections

Parallel Batch-Dynamic Graph Connectivity

In this paper, we study batch parallel algorithms for the dynamic connectivity problem, a fundamental problem that has received considerable attention in the sequential setting. The most well known sequential algorithm for dynamic connectivity is the elegant level-set algorithm of Holm, de Lichtenberg and Thorup (HDT), which achieves $O(\log^2 n)$ amortized time per edge insertion or deletion, and $O(\log n / \log\log n)$ time per query. We design a parallel batch-dynamic connectivity algorithm that is work-efficient with respect to the HDT algorithm for small batch sizes, and is asymptotically faster when the average batch size is sufficiently large. Given a sequence of batched updates, where $\Delta$ is the average batch size of all deletions, our algorithm achieves $O(\log n \log(1 + n / \Delta))$ expected amortized work per edge insertion and deletion and $O(\log^3 n)$ depth w.h.p. Our algorithm answers a batch of $k$ connectivity queries in $O(k \log(1 + n/k))$ expected work and $O(\log n)$ depth w.h.p. To the best of our knowledge, our algorithm is the first parallel batch-dynamic algorithm for connectivity.Comment: This is the full version of the paper appearing in the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 201

On the Noether charge form of the first law of black hole mechanics

The first law of black hole mechanics was derived by Wald in a general covariant theory of gravity for stationary variations around a stationary black hole. It is formulated in terms of Noether charges, and has many advantages. In this paper several issues are discussed to strengthen the validity of the Noether charge form of the first law. In particular, a gauge condition used in the derivation is justified. After that, we justify the generalization to non-stationary variations done by Iyer-Wald.Comment: Latex, 16 pages, arguments on gauge conditions and near-stationary entropy are added, accepted for publication in Physical Review

Lagrangian perfect fluids and black hole mechanics

The first law of black hole mechanics (in the form derived by Wald), is expressed in terms of integrals over surfaces, at the horizon and spatial infinity, of a stationary, axisymmetric black hole, in a diffeomorphism invariant Lagrangian theory of gravity. The original statement of the first law given by Bardeen, Carter and Hawking for an Einstein-perfect fluid system contained, in addition, volume integrals of the fluid fields, over a spacelike slice stretching between these two surfaces. When applied to the Einstein-perfect fluid system, however, Wald's methods yield restricted results. The reason is that the fluid fields in the Lagrangian of a gravitating perfect fluid are typically nonstationary. We therefore first derive a first law-like relation for an arbitrary Lagrangian metric theory of gravity coupled to arbitrary Lagrangian matter fields, requiring only that the metric field be stationary. This relation includes a volume integral of matter fields over a spacelike slice between the black hole horizon and spatial infinity, and reduces to the first law originally derived by Bardeen, Carter and Hawking when the theory is general relativity coupled to a perfect fluid. We also consider a specific Lagrangian formulation for an isentropic perfect fluid given by Carter, and directly apply Wald's analysis. The resulting first law contains only surface integrals at the black hole horizon and spatial infinity, but this relation is much more restrictive in its allowed fluid configurations and perturbations than that given by Bardeen, Carter and Hawking. In the Appendix, we use the symplectic structure of the Einstein-perfect fluid system to derive a conserved current for perturbations of this system: this current reduces to one derived ab initio for this system by Chandrasekhar and Ferrari.Comment: 26 pages LaTeX-2

Tracing very high energy neutrinos from cosmological distances in ice

Astrophysical sources of ultrahigh energy neutrinos yield tau neutrino fluxes due to neutrino oscillations. We study in detail the contribution of tau neutrinos with energies above PeV relative to the contribution of the other flavors. We consider several different initial neutrino fluxes and include tau neutrino regeneration in transit through the Earth and energy loss of charged leptons. We discuss signals of tau neutrinos in detectors such as IceCube, RICE and ANITA.Comment: 27 pages, 19 figure